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Abstract. Every link in R'^ can be represented by a one-vertex ribbon graph. We prove 
a Markov type theorem on this subset of link diagrams. 



1. Introduction 

A classical tool in knot theory is the Alexander polynomial. It is naturally related to 
Seifert surfaces (e.g. |Lic97j ) . For a link in braid form, the structure of the Seifert surface 
is particularly simple. The surface can be viewed as a series of twisted bands between 
a vertically stacked collection of pancake disks. Vogel gives an algorithmic proof of the 
classical Alexander theorem by showing that every link diagram can be transformed into 
a closed braid by a sequence of Reidemeister II moves |Yog90| . The Markov moves then 
describe the equivalence classes on braids given by the link isotopy classes of their closures 
|Bir74j . 

A strikingly similar picture is available in the Jones polynomial context. Here the nat- 
ural topo logical objects are Turaev surfaces, which are assigned to knot diagrams |Tur87| 
IDFK"'"08] . Ribbon graphs encode the projection of knots on their Turaev surfaces. Similar 
to the Alexander theorem, every link can be represented by a one-vertex ribbon graph. Al- 
gorithmically, this can be accomplished by using only Reidemeister II moves. In this paper 
we provide a Markov type theorem on one-vertex ribbon graphs. 

Given a diagram D for some link in M^, a state s is a choice of one of the two local 
smoothings. These choices, called the A and B smoothings of a crossing, are shown in Figure 
[l] Hence, there are 2^ crossings m D (jiffgj-gji^ states s for D with corresponding smoothed 
diagrams Ds- 

Many celebrated knot invariants are computed via a sum over states. In other words, 
we assign a quantity to each state and then take an appropriate weighted sum of these 
quantities. Both the Alexander polynomial |Kau87at ICDRlOj and the Jones polynomial 
|Kau87b] can be expressed in this way. Their categorified counterparts knot-Floer homology 
(e.g. |MOS09 ]) and Khovanov homology |KhoOO| IBN02] also have state-sum models. In 
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certain state sum models, the expressions simplify on the subclass of one-vertex ribbon 
graphs. 

The all-j4 smoothing corresponds to the state where the A smoothing is chosen for 
all crossings of D. The circles in Da are in one-to-one correspondence with the vertices of 
the ribbon graph for the embedding of the diagram D on the Turaev surface. In general Da 
will consist of several circles. The following lemma proves that every link has some diagram 
for which Da is a single circle and thus can be represented by a one-vertex ribbon graph 
|(]KSllj . 



Lemma 1.1 (see also DFK^Toj). Every link has a diagram for which the all-A smoothing 



consists of a single circle. 



Proof. If Da is a single circle we are done. If Da consists of more than one circle, then there 
are two distinct circles in Da that are adjacent in the sense that they can be connected by 
an embedded arc inM? — D. (Here we understand — D to be the complement of the 
4-valent graph underlying D in the plane.) Perform a Reidemeister II move along that arc 
as shown in Figure [2] to obtain a new diagram D' . 



Da 



Figure 2. Merging circles along an arc 



The all-j4 smoothing of this new diagram, denoted D^, will have one less circle than 
Da. In particular D'j^ is the result of merging the two adjacent circles from Da along the 
embedded arc. Continue this process of merging along embedded arcs until we arrive at a 
diagram for which the all->l smoothing is a single circle. □ 



The set of embedded arcs along which we merge circles is very important in the proof of 
the main result in this paper. For this reason, we give it the special notation &£> and call 
it a connecting set for D. Section |3] proves a technical lemma about connecting sets. 
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Let V be the set containing all diagrams for all links in M'^ ; let V be the set V modulo the 
equivalence relation induced by the three Reidemeister moves and orientation preserving 
isotopies in the plane. Then each [D] € D represents a unique link L in M'^. 

Now let Pi be the subset of P consisting of dia grams for which the all-^ smoothing 



consists of a single circle. It follows from Lemma 1.1 that for each L = [D] G D there exists 
some D' G Pi with L = [D] = [D']. In Section [2j we present a set of Reidemeister- type 
moves on the elements of Pi which we call M-moves. 

Let Pi be the set Pi under the equivalence relation induced by these new M-moves 
and orientation preserving isotopies of the plane. We can then consider the following two 
canonical mappings. 

(/) : P P and (/>i : Pi pi 

The first one comes from the standard Reidemeister moves, and the second one comes from 
the M-moves. In Section |4] we prove the following theorem about the relationship between 
P and Pi and their associated canonical mappings. 

Main Theorem. Let D,D' G Pi. Then (t>{D) = (t>{D') if and only if M^) = M^')- 

This paper was partially inspired by Manturov's work in which the elements of Pi are 
further equipped with marked points or base points and studied as bibracket structures 
|Man02j . Manturov proves a theorem similar to our Main Theorem in the language of bi- 
bracket structures |Man02j . The moves presented here are different than those found in 
|Man02j . Furthermore, because we present our moves directly on link diagrams in the set 
Pi, we eliminate the need for base points. 

This project is the outcome of a semester long NSF-VIGRE research course in knot theory 
at LSU. We are grateful to VIGRE for providing the organizational resources that made 
this research possible. 



2. Moves on "single circle" diagrams 

We showed in Lemma |l.l| that every link in has a diagram in the set Pi . In this 
section we present a set of moves on the elements of Pi which we will call M-moves. These 
moves are well-defined, meaning each move takes a diagram in Pi to another diagram in 
Pi. 

For the sake of comparison and because we will refer to them later, we first present the 
classical Reidemeister moves in Figure [Sj Each Reidemeister move is subdivided into two 
types: a and b based on how the number of circles in the all- A smoothing changes under 
the move. 

Call the region where the Reidemeister move is being performed the distinguished region. 
Call the collection of points where the boundary of the distinguished region intersects the 
diagram distinguished points. Performing the a\l-A smoothing outside of the distinguished 
region results in a collection of properly embedded arcs and circles with the arcs connecting 
the distinguished points. Where it is important, we indicate these connections by labeling 
the boundary points with lowercase letters. For Reidemeister I and II we also pay attention 
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to directionality distinguishing between moves and their inverses. For the remainder of our 
paper we will refer to the Reidemeister moves as i2- moves. 




Figure 3. The i?-moves 

The six moves shown in Figure |4] are called M-moves. As with the i?-moves, they are 
local relations in the sense that we apply an M-move within a distinguished region leaving 
the remainder of the diagram unchanged. The first move, called Mq, is the only M-move 
with a connectivity requirement like those found in the Ru and Rju moves in Figure |3j 
Again we indicate connectivity requirements in Mq with lowercase letters. 

Theorem 2.1. The M-moves given in Figure^ are well-defined on the set Di. 

Proof. To prove this one considers the a\l-A smoothings within the distinguished region 
before and after performing each M-move. Each smoothing is a disjoint union of embedded 
arcs connecting the distinguished points pairwise. 
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b b 



b b 



a ^< \ ^ — a 







Figure 4. The M-moves 

For all but the Mo-move well-definedness follows from the fact that, up to isotopy, the all- 
A smoothings in the distinguished region do not change. In the case of the Mg-move, the all- 
A smoothing in the distinguished region changes but the external connectivity requirements 
guarantee that the new all-j4 smoothing will still have one circle. 

□ 



3. Manipulating the connecting set 



In the proof of Lemma 1.1 we make use of the connecting set S^^ of a diagram D. In 
this section we prove a result about the flexibility oi&D that is needed for the proof of the 
Main Theorem. We begin by giving a formal definition of the connecting set. 

Definition 3.1. Let D be an arbitrary link diagram. A connecting set &o for D is a 
minimal set of arcs embedded in — D with endpoints on D along which performing Ru 
moves yields an element of Pi. When the diagram is clear from context, we write (3 for the 
connecting set; in particular, we denote by Dq the modification of D by prescribed by (3. 
This diagram is always in Vi. 
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Part of the definition of connecting set is that the arcs it contains must lie in M? — D, so 
these arcs cannot intersect the locations of crossings from D. As we manipulate elements of 
the connecting set, we will need to pay special attention to these crossings, so we introduce 
some notation to simplify this task. 

Definition 3.2. A crossing arc is an embedded arc in — Da that marks the location of a 
crossing from D. A set of crossing arcs, one for each crossing of D will be called a crossing 
set and will be denoted by 'Zd. 

In Figure [5] we show a portion of a diagram D and then the same portion decorated with 
crossing arcs after performing the all- A smoothing. Unlike the connecting set, the crossing 
set for D is unique. Given Da and the ccrossing set l.^, we can reconstruct the diagram 
D up to isotopy. Moreover, note that — is homeomorphic to — {Da U Td)- 




Figure 5. Crossing arc 

Lemma 3.3. Let D €z D, and let (3 be an arbitrary connecting set for D. If x,y €z D are 
points on distinct circles in Da connected by an embedded arc s £ — D that does not 
intersect any of the elements in 6 then there is another connecting set & for D such that 

(1) sG & and 

(2) the diagrams Dq and Dq/ are equivalent via M^-moves. 

Proof. We begin by noting that the elements of 6 are actually contained in — Da- In 
other words, elements of the connecting set can be viewed as arcs connecting circles in the 
al\-A smoothing. 

Now consider the union U = Da U 6 embedded in as well as its complement V = 
'S? — U . The set V will consist of a collection of components in the plane each of which has 
boundary comprised of some combination of arcs which will alternate between elements of 
& and portions of circles in Da- Each bounded component of V is contractible since U is 
connected. 

Since s does not intersect any elements of © it lies inside of a single component P of V - 
Furthermore, P — s will contain two components. At least one of these two components is 
bounded and contractible. Call it P' - 

The boundary of P' will consist of arcs in (3, portions of circles in Da, and the arc s. We 
will think of this boundary as being a polygon with an even number of sides - every other 
side being a portion of some circle in Da- As we traverse the boundary of P' some arcs in 
&£) will appear twice. We call these internal arcs- The others (ones that separate P' from 
other components oiV — s) will be called external arcs- We give P' an orientation. This 
induces an orientation on the boundary of P' and thus on the external arcs. Throughout 
the remainder of the paper, elements of the connecting set 6 d will be given by dotted lines 
and elements of the crossing set will be given given by thick solid lines. 
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Let TUe be the number of edges in the boundary of P' and rric be the number of crossing 
arcs inside of P' . Let m = me + rric- We now give an algorithm which modifies external 
arcs and reduces m at each step. Technically we change P' each time but will take liberties 
with notation and always call it the same thing. 

As we modify the external arcs, we are changing the elements of the connecting set thus 
producing a sequence of connecting sets & = ©o, ©i, • . • , &n and an associated sequence 
of diagrams Dq = Dq^ , . . . , Dq^ . On the level of the diagrams each of the operations we 
define comes from the application of an Mq move. 

Eventually these operations will reduce P' to a square for which mg = 2 and nic = 0. In 
other words at the final step P' contains no crossing arcs and is bounded by two segments 
of circles from D^, one arc in &n, and the special arc s. The arc in (3„ and the arc s are 
isotopic. Therefore by performing this isotopy we may take ©„ = & , and the lemma will 
be proven. 

Beginning with step 0, at each step choose the first external arc s' from ©j that appears 
in the oriented boundary of P' after the arc s. Next examine the circle on which the head 
of s' is incident. Traveling from the head of s' along the circle inside of P' we encounter 
one of three things: 

(1) a crossing arc from in P', 

(2) an connecting arc from ©j that is part of the boundary of P' , 

(3) or the arc s. 

Before we examine these cases we mention a fourth possibility we omitted. We could 
encounter a crossing arc or connecting arc with an endpoint on the circle but lying in a 
region adjacent to P' . We can always use an Mq move to "jump over" the endpoints of these 
arcs, so we can ignore them. Furthermore there are only finitely many of these points, so it 
will not prevent our algorithm from terminating. Figure [6] shows a picture of this situation. 



Case 1 : We encounter a crossing arc from in P' . 
In this situation there are four possibilities, 

a. The crossing arc is parallel to s' with no crossing arcs, connecting arcs, or elements 
of Da between them. 

b. The crossing arc and s' are parallel with some crossing arcs, connecting arcs, or 
elements of Da inside. 

c. The crossing arc is not parallel to s' and joins two circles that lie in different con- 
nected components oi U — {s'} 




Figure 6. Jumping over crossing and connecting arcs not in P' 
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P 



Figure 7. Case la: We can switch the position of an arc and a crossing. 




c d c d 



Figure 8. Case Ic: Removing s' disconnects the leftmost circle. 

d. The crossing arc is not parallel to s' and joins two circles that lie in the same 
connected component oi U — {s'}. 

In Case la, we can exchange the positions of the arc and the crossing without changing 
the diagram Dq. as shown in Figure [7j This reduces me- 

In Case lb, we can perform an Mq move on the arc s' to move the collection of crossing 
arcs, connecting arcs, and circles from Da out of P' . This reduces at least one of mg and 
rric- 

In Case Ic, the crossing arc joins two circles in different connected components of C/ — 
{s'} = {Da U ©i) — {s'}. Since the connecting set is minimal we know removing s' breaks 
U into two connected components. The crossing arc in this case has endpoints in both of 
these components. Thus we can perform an Mq move on the arc s' by leaving the head 
fixed while moving the tail so that s' and the crossing arc are now parallel. We show this 
in Figure [8| This will reduce me since at least one internal arc will become an external arc. 

In Case Id, the crossing arc joins two circles in the same connected component ofU — {s'}. 
Unlike the previous case, the crossing arc has both endpoints on the same component of 
U — {s'}. We can still perform an Mq move, but this time we leave the tail of s' fixed and 
move the head of s' to a position adjacent to the other end of the crossing arc. We show 
this in Figure [oj This reduces rric by removing the crossing arc from P' . It also may reduce 
nie by either making some internal edges external or removing some external edges. 

Case 2 : We encounter another arc from Sj. 

In this situation, there are two possibilities. 

a. The arc we encounter is internal, or 

b. the arc we encounter is external. 
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d C d c 

Figure 9. Case Id: Removing s' disconnects the rightmost circle. 




Mo 




Figure 10. Cases 2a and 2b: Removing s' wih always disconnect the right- 
most circle. 



In both Cases 2a and 2b, the two circles joined by the arc we encounter are in the same 
connected component of U — {s'}. Thus we can perform an Mq move leaving the tail of s' 



fixed and moving the head as shown in Figure 10 In Case 2a, this will change at least one 



internal edge to an external edge, so rrie will go down. In Case 2b, we remove an external 
edge from the boundary of P' , so again rrie goes down. 

Case 3 : The arc we encounter is s. 

In this situation, we have two possibilities. 

a. The arcs s and s' are parallel with nothing between them, or 

b. the arcs s and s' are parallel with some undirected arcs, crossing arcs, and circles 
from Da between them. 

These two are analogous to Cases la and lb. In Case 3a since s and s' are isotopic, we 
can assume that s replaces s' in the connecting set, and we are done. In Case 3b, we can 
perform an Mq move to remove the undirected arcs, crossing arcs, and circles from P' . This 
will reduce either rUc or nie depending on what was between s and s' . □ 



4. A Reidemeister-type theorem on one- vertex ribbon graphs 

Recall that using the equivalence relations induced by i?-moves and M- moves respectively 
we get the following two canonical mappings: 



and 
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In this section we prove the following theorem which says that we can completely charac- 
terize the isotopy classes of links in by restricting our focus to diagrams in 2?i modulo 
M-moves. 

Main Theorem. Let D,D' E Vi. Then (t>{D) = (t>{D') if and only if M^) = M^')- 

One direction of the proof follows immediately from the definition of the M-moves. Indeed 
the following statement can be verified by examining the pictures of the M-moves in Figure 

m 

Lemma 4.1. Given D,D' € Vi if 4>i{D) = M^') then (t){D) = (t){D'). 

Proof. If (t)i{D) = (j)i{D') then we can transform D to D' through a sequence of M-moves. 
Examining the M-moves in Figure |4] we see that each of them can be expressed as a sequence 
of i?- moves. Since we can transform D to D' through a sequence of R- moves we conclude 
that <j){D) = <j){D'). □ 

Theorem 4.2. Say D,D' G Vi such that (t){D) = (piD'). Then (pi{D) = M^')- In other 
words, two diagrams in T>i that are related by a sequence of R-moves are also related by a 
sequence of M-moves. 

Proof. If (p{D) = (j){D') then there exists a sequence of diagrams 

U = Uq > Ui > ■ ■ ■ > L)m~l > = ^ ■ 

In this context each pair of diagrams Di and -D^+i differs by a single i2-move denoted Ri. 

In this proof, we will reinterpret each move Ri as a sequence of M-moves. We will also 
build a connecting set &i associated to each diagram Di. Note that since D,D' G Di we 
see that ©o = &m = 0- So we will get a sequence 

(^0)0 ^ (^1)61 ^ > {Di)e. > {Dm-l)Grn-i Pm)0 

where each arrow is either the identity or a sequence of M-moves. 

We consider the i?-moves listed in Figure |3] and show how each of these can be rein- 
terpreted in terms of a collection of M-moves. We begin with diagrams Di and -Dj+i, a 
connecting set Sj for Dj, and an i?-move Ri that takes Di to -Di+i. Using a combination 



of isotopy and repeated applications of Lemma 3.3, we construct a connecting set ©i+i to 
accompany the diagram -Dj+i. Sometimes is is also necessary to have intermediate diagrams 
and connecting sets. 

We have the following ten cases. 

Case 1: Ri is a i?/^-move. Note that Ri^ is just the move Mi. Using isotopy we can 
move any elements of Sj away from the distinguished region. Since an application 
of Rj^ does not change the number of circles in the al\-A smoothing, (3j is also a 
connecting set for Set Sj+i = ©j and Mi = Ri. 

Case 2: Ri is a Rj^-moYe. Note that RJ^ is just M^^. There are finitely many 
connecting arcs incident on the loop that Ri removes. By applying a sequence of 
Mq moves we can move elements of ©j out of the distinguished region obtaining a 
new connecting set for Di called G[. Set ©j+i = ©^ and Mi = Ri. 
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Case 3: Ri is a i?4-move. In this case the number of circles in (Di)^ is one less than 
(Di-^-i)A, so the connecting set Sj+i should have one more arc than the connecting 
set &i. Using isotopy we can move any elements of (3j out of the distinguished 



region. Now let ©i+i = U {s} where the arc s shown in Figure 11 Then 
(Z)j_l_i)e-^^ is related to {Di)Qi via the move M2. 




Figure 11. M2 is Rjh with an extra connecting arc s. 



Case 4: Ri is a iJ^^^-move. We begin by invoking Lemma 3.3 to get the element s 



of the connecting set shown in Figure 11 This forms a new connecting set (3^. 



Now there may be other elements of the connecting set attached to the loop being 
removed by the move Ri. These can be moved off of the loop using a sequence of 
Mo moves. Call this further modified connecting set &[. Then let &i+i = &l — {s}. 
The diagram (Dj_|_i)6,_,.i related to {Di)Qi_ via the move M2^^. 
Case 5: Ri is a i?//(j-move. There may be some number of parallel connecting arcs in 
&i that run through the "corridor" where the Ri is being performed. Beginning with 
the leftmost arc we can move each arc out of the corridor via an Mg-move that places 
one of its two endpoints on the lefthand circle involved in the distinguished region. 
We repeat this until all connecting arcs have been removed from the corridor. This 
produces a new connecting set S^. Once the corridor is cleared, we invoke Lemma 
|3.3| to get a new connecting set containing the arc s shown in Figure [2| Call this 
further modified connecting set &[. Let ©j+i = S'/ — {s}. The diagram {DiJ^i)^^^^ 
is the same as {Di)Qii. 

Case 6: Ri is a i?jj^-move. We use Mg-moves to move any connecting arcs out of the 
distinguished region. This produces a new connecting set G[. Let Si+i = &[ U {s] 
where s is the connecting arc shown in Figure [2] Then as in the previous case we 
have (L'i+i)6i+i the same as (Z)j)e'. 

Case 7: Ri is a i?//fe-move. As in Case 5, there may be some number of parallel 
connecting arcs running through the "corridor" where Ri is to be performed. Using 
the same process a sequence of Mo-moves will remove all connecting arcs from the 
corridor producing a new connecting set &[. Now let ©j+i = &[ U {s} where s is 



the arc shown in Figure 12 Then {Di)^/ is related to (Dj+i)©^^^ via the move M3. 

Case 8: Ri is a Rj^f^-move. We begin by using Mo-moves to clear any connecting arcs 
from the distinguished region. This yields a new connecting set &[. Then we invoke 
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Lemma 3.3 to get a new connecting set containing the arc s shown in Figure 
Let &i+i = &l — {s}. Then {Di)^' is related to {Di^i)^.^^ via the move M^^ . 
Case 9: Ri is an i?///a-move. We first use isotopy and possibly some Mo-moves 
to move any connecting arcs out of the distinguished region except for a possible 
connecting arc in the triangular region enclosed by the three crossings involved in 
the move. This yields a new connecting set 
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Figure 12. The connecting arc s for Rm, 



If there is a connecting arc within that triangular region, it wiU be one of the 
two shown in Figure 



13 



also shown in Figure 
triangular region anc. 



13 



We invoke Lemma 3.3 to get another arc s which which is 
Call this new connecting set &'■ . Since both the arc in the 
the arc s connect the same circles in {Di)A the connecting arc 
within the triangular region will not be present in 6'-. Now let ©" = ©j+i- Then 
{DijQii and (-Di+i)©^^! are related by the move M4. 




or 





Figure 13. A connecting arc in the triangular region can be replaced by s. 

Case 10: Ri is an i?///b-move. This move can be written as the composition of two 
i?//-moves and a Rma-move. Thus we do not need to consider this case separately. 



□ 



5. Example 



We now give an example of the algorithm we have just described. Figure 14 shows 
a sequence of i?- moves performed on the unknot. This sequence begins and ends with 
elements of 2?i , so the Main Theorem tells us that we can construct a sequence of M- moves 



taking the first diagram to the last. This is shown in Figure 15 





Ria 




Figure 14. A sequence of i?-moves taking the crossingless unknot to itself. 



6. Application 



As pointed out in the introduction one can assign to each knot diagram a ribbon graph 
r, i.e. a graph with an embedding on an orientable surface, from which the knot can 
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Figure 15. A sequence of M- moves taking the crossingless unknot to itself. 

be recovered (up to reversing the orientation of the ambient space) |DFK^08] . For an 
alternating knot with an alternating diagram the graph is plane, and this characterizes 
alternating knots. Bollobas and Riordan [BROl] introduced a three variable extension to 
ribbon graphs C{X, Ybr, Z\ F) of the Tutte polynomial T(X, Yt\ G). For a ribbon graph F 
whose underlying graph Gr is obtained by forgetting the embedding of F one has 

C{X,YBR,l;r) =T{X,YBR + l;Gr). 

For a knot diagrams with associated ribbon graph F the evaluation 

C{-A\ -A-^ - 1, {-A^ - F) 

yields the Kauffman bracket of the knot diagram ;DFK+08| . which is - up to normalizations 
and variable change - the Jones polynomial of the knot. In the case of one- vertex ribbon 
graphs F the Bollobas-Riordan- Tutte polynomial simplifies significantly and becomes a two 
variable polynomial C(— , Ybr, Z\ F) jBROlj . 

Note that in [CKSll] an expansion of the Bollobas- Riordan- Tutte polynomial over certain 
sub-ribbon graphs called quasi-trees is given (see also |DFK+10| 1. This expansion simplifies 
significantly for one- vertex ribbon graphs. 

Furthermore in |DLllj a Khovanov homology theory for ribbon graphs is worked out 
that coincides with the regular Khovanov homology if the ribbon graph comes from a knot 
diagram. It will be interesting to see what simplifications the restriction to the one-vertex 
case gives. 
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